/*
 * To change this template, choose Tools | Templates
 * and open the template in the editor.
 */
package Tema_4_arrays;

//Utilizando el vector anterior (ejercicio 10, ordenado). Comprueba si un número

import java.util.Scanner;

//entero introducido por teclado se encuentra en el vector, utilizando el método de la búsqueda dicotómica.

public class Ejer_15_teoria {

    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
        Scanner teclado = new Scanner(System.in);
        String cad;
        int v[]={4,5,12,44,45,46,66,67,77,78};
        int n;
        
        System.out.println("Dime un numero entero y te dire si se encuentra en el vector ORDENADO ASCENDENTEMENTE ");
        cad=teclado.nextLine();
        n=Integer.parseInt(cad);
        
        boolean encontrado = false;
        
        int izqda=0,drcha =v.length-1;
        
        while (izqda <= drcha)
        {
            int centro=(izqda+drcha)/2;
            if (n==v[centro])
            {
                encontrado=true;
                break;
            }
            else if (n > v[centro])
            {
                izqda=centro+1;
            }
            else
            {
                drcha=centro-1;
            }
        }
            if(encontrado) {
            
                System.out.println(n+" Se encuentra en el vector ordenado");
            }
            
            else {
                System.out.println(n+" No se encuentra en el vector.");
            }
            
        
        
    }
}
